Service Discovery Using Bloom Filters
نویسندگان
چکیده
A protocol to perform service discovery in adhoc networks is introduced in this paper. Attenuated Bloom filters are used to distribute services to nodes in the neighborhood and thus enable local service discovery. The protocol has been implemented in a discrete event simulator to investigate the behavior in case of a multihop mobile ad-hoc network with nodes that all have services to offer. Methods to optimize the used bandwidth, which is a scarce resource in wireless networks, are investigated. Experiments performed with the simulator suggest that the proposed service discovery system enables users to find local services in a multihop ad-hoc network efficiently. The costs for advertising can be kept low, whereas the additional costs for queries set due to so-called false positives are moderate.
منابع مشابه
Service Discovery using OLSR and Bloom Filters
Automatic discovery of services and resources is a crucial feature to achieve the expected user-friendliness in Mobile Ad-hoc Networks. Due to limited computing power, scarce bandwidth, high mobility and the lack of a central coordinating entity, service discovery in these networks is a challenging task. In this paper, we develop a service discovery protocol (Mercury) utilizing a combination of...
متن کاملA DDS Discovery Protocol based on Bloom filters
The DDS middleware (Data Distribution Service) has being used for addressing the data distribution and interoperability between different networks, architectures and operating systems. A essential point in the integration of these heterogeneous environments relies on the discovery process. A DDS discovery protocol matches publisher and subscriber entities (Endpoints) placed in different network...
متن کاملBFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs
The ability to discovery services is the major prerequisite for effective usability of MANETs. Broadcasting and caching service advertisements is an essential component in service discovery protocols for MANETs. To fully utilize the advantage of the cache service advertisements, the cached service description can be advertised with the local service description in a vicinity, which however will...
متن کاملContext Discovery Using Attenuated Bloom Filters in Ad-Hoc Networks
A novel approach to performing context discovery in ad-hoc networks based on the use of attenuated Bloom filters is proposed in this paper. A Bloom filter is an efficient spacesaving data structure to represent context information. Attenuated Bloom filters are used to advertise the availability of context information multiple hops away, and to guide queries to discover it. In order to investiga...
متن کاملContext Discovery Using Attenuated Bloom Codes Model Description and Validation
A novel approach to performing context discovery in ad-hoc networks based on the use of attenuated Bloom filters is proposed in this report. In order to investigate the performance of this approach, a model has been developed. This document describes the model and its validation. The model has been implemented in Matlab, and results are also shown in this document. Attenuated Bloom filters appe...
متن کامل